Optimal point-to-point broadcast algorithms via lopsided trees
نویسندگان
چکیده
منابع مشابه
MPI vs. BitTorrent: Switching between Large-Message Broadcast Algorithms in the Presence of Bottleneck Links
Collective communication in high-performance computing is traditionally implemented as a sequence of point-to-point communication operations. For example, in MPI a broadcast is often implemented using a linear or binomial tree algorithm. These algorithms are inherently unaware of any underlying network heterogeneity. Integrating topology awareness into the algorithms is the traditional way to a...
متن کاملDetection of some Tree Species from Terrestrial Laser Scanner Point Cloud Data Using Support-vector Machine and Nearest Neighborhood Algorithms
acquisition field reference data using conventional methods due to limited and time-consuming data from a single tree in recent years, to generate reference data for forest studies using terrestrial laser scanner data, aerial laser scanner data, radar and Optics has become commonplace, and complete, accurate 3D data from a single tree or reference trees can be recorded. The detection and identi...
متن کاملLopsided Trees: Analyses, Algorithms, and Applications
Lopsided trees are rooted, ordered, trees in which the length of an edge from a node to its i th child depends upon the value of i: These trees model a variety of problems and have therefore been extensively studied. In this paper we combine analytic and combinatorial techniques to address three open problems on such trees: Given n, eeciently construct a lopsided tree with n leaves that has min...
متن کاملCommon Zero Points of Two Finite Families of Maximal Monotone Operators via Proximal Point Algorithms
In this work, it is presented iterative schemes for achieving to common points of the solutions set of the system of generalized mixed equilibrium problems, solutions set of the variational inequality for an inverse-strongly monotone operator, common fixed points set of two infinite sequences of relatively nonexpansive mappings and common zero points set of two finite sequences of maximal monot...
متن کاملARPN Journal of Systems and Software:: Performance Comparison and Improvement of Broadcasting Protocols in Mobile Ad-hoc Network
Mobile Ad-hoc Network (MANET) is expected to be deployed in various scenarios having complex node mobility and connectivity dynamics in the future. Optimal broadcasting in mobile Ad-hoc networking is crucial for providing control and routing information for multicast and point to point communication algorithms. In this paper presents an overview on the state of the art of broadcasting technique...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997